翻訳と辞書 Words near each other ・ Squash at the World Games 2009 – men's singles ・ Squash at the World Games 2009 – women's singles ・ Squash at the World Games 2013 ・ Square wave ・ Square wheel ・ Square Window ・ Square yard ・ Square Yards ・ Square – Brussels Meeting Centre ・ Square's Tom Sawyer ・ Square, Inc. ・ Square-cube law ・ Square-free element ・ Square-free integer ・ Square-free polynomial ・ Square-free word ・ Square-inch analysis ・ Square-integrable function ・ Square-lattice Ising model ・ Square-Point ・ Square-rigged caravel ・ Square-spot rustic ・ Square-summable ・ Square-tailed bulbul ・ Square-tailed drongo ・ Square-tailed drongo-cuckoo ・ Square-tailed kite ・ Square-tailed nightjar ・ Square-tailed saw-wing ・ Square-up Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Square-free word ： ウィキペディア英語版 Square-free word In combinatorics, a square-free word is a word (a sequence of characters) that does not contain any subword twice in a row. Thus a square-free word is one that avoids the pattern ''XX''.〔Lothaire (2011) p.112〕〔Lothaire (2011) p.114〕 ==Examples== Over a two-letter alphabet the only square-free words are the empty word and ''a'', ''b'', ''ab'', ''ba'', ''aba'', and ''bab''. However, there exist infinite square-free words in any alphabet with three or more symbols,〔 as proved by Axel Thue.〔A. Thue, Über unendliche Zeichenreihen, Norske Vid. Skrifter I Mat.-Nat. Kl., Christiania 7 (1906) 1–22.〕〔A. Thue, Über die gegenseitige Lage gleicher Teile gewisser Zeichenreihen, Norske Vid. Skrifter I Mat.-Nat. Kl., Christiania 1 (1912) 1–67.〕 One example of an infinite square-free word over an alphabet of size 3 is the word over the alphabet obtained by taking the first difference of the Thue–Morse sequence.〔Pytheas Fogg (2002) p.104〕〔Berstel et al (2009) p.97〕 That is, from the Thue–Morse sequence :0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, ... one forms a new sequence in which each term is the difference of two consecutive terms of the Thue–Morse sequence. The resulting square-free word is :1, 0, −1, 1, −1, 0, 1, 0, −1, 0, 1, −1, 1, 0, −1, ... . Another example found by John Leech is defined recursively over the alphabet . Let $w\_1$ be any word starting with the letter ''a''. Define the words $\backslash$ recursively as follows: the word $w\_$ is obtained from $w\_i$ by replacing each ''a'' in $w\_i$ with , each ''b'' with , and each ''c'' with . It is possible to check that the sequence converges to the infinite square-free word : 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Square-free word」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.